#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//int main()
//{
//	int n = 0;
//	int i = 0;
//	int j = 0;
//	int mul = 0;
//	int sum = 0;
//	scanf("%d", &n);
//	int arr[n][2];
//	for (i = 0; i < 2; i++)
//	{
//		for (j = 0; j < n; j++)
//			scanf("%d", &arr[j][i]);
//	}
//	for (i = 0; i < n; i++)
//	{
//		mul = arr[i][0] * arr[i][1];
//		sum = sum + mul;
//	}
//	printf("%d", sum);
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	int i = 0;
//	int j = 0;
//	int sum = 0;
//	int temp = 0;
//	scanf("%d", &n);
//	int arr[n];
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (i = 0; i < n - 1; i++)
//	{
//		for (j = 0; j < n - i - 1; j++)
//		{
//			if (arr[j] < arr[j + 1])
//			{
//				temp = arr[j];
//				arr[j] = arr[j + 1];
//				arr[j + 1] = temp;
//			}
//		}
//	}
//	n = n / 2;
//	for (i = 0; i < n; i++)
//	{
//		sum = sum + arr[i];
//	}
//	printf("%d", sum / 2);
//	return 0;
//}

//int main()
//{
//	int n = 0;
//	int i = 0;
//	int j = 0;
//	int count = 0;
//	int temp = 0;
//	scanf("%d", &n);
//	int arr[n];
//	int arr_1[n];
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (j = 0; j < n; j++)
//	{
//		count = 0;
//		for (i = j; i < n; i++)
//		{
//			if (arr[i] < arr[i + 1])
//				count++;
//			else
//				break;
//		}
//		arr_1[j] = count;
//	}
//	for (i = 0; i < n - 1; i++)
//	{
//		for (j = 0; j < n - i - 1; j++)
//		{
//			if (arr_1[j] < arr_1[j + 1])
//			{
//				temp = arr_1[j];
//				arr_1[j] = arr_1[j + 1];
//				arr_1[j + 1] = temp;
//			}
//		}
//	}
//	printf("%d", arr_1[0] + 1);
//	return 0;
//}

//int main()
//{
//	int i, x, y, a;
//	float sum = 0.0;
//	x = 2;
//	y = 1;
//	for (i = 1; i <= 20; i++)
//	{
//		sum += 1.0 * x / y;
//		a = x;
//		x = x + y;
//		y = a;
//	}
//	printf("%f\n", sum);
//	return 0;
//}

int main()
{
	int n = 0;
	scanf("%d", &n);
	return 0;
}